On the thinness and proper thinness of a graph
نویسندگان
چکیده
منابع مشابه
On the thinness and proper thinness of a graph
Graphs with bounded thinness were defined in 2007 as a generalization of interval graphs. In this paper we introduce the concept of proper thinness, such that graphs with bounded proper thinness generalize proper interval graphs. We study the complexity of problems related to the computation of these parameters, describe the behavior of the thinness and proper thinness under three graph operati...
متن کاملThe stable set problem and the thinness of a graph
We introduce a poly-time algorithm for the maximum weighted stable set problem, when a certain representation is given for a graph. The algorithm generalizes the algorithm for interval graphs and that for graphs with bounded pathwidth. By a suitable application to the frequency assignment problem, we find better solutions for almost all the instances of a relevant test-bed.
متن کاملThe intergenerational transmission of thinness.
OBJECTIVES To examine intergenerational associations for thinness and to compare maternal and paternal effects. DESIGN Population-based, cross-sectional design using data from the Health Survey for England from January 1, 2001, through December 31, 2006. SETTING The Health Survey for England, an annual, national survey representative of the population living in private households in England...
متن کاملQuasiadditivity of Capacity and Minimal Thinness
It is well known that a capacity C is countably subadditive, i.e. We shall prove that the reverse inequality, up to a multiplicative constant, holds for some decomposition of E , provided there is a measure comparable to C. Such a property will be referred to as quasiadditivity. As an application, we shall show that the Green energy for a uniformly-regular domain is quasiadditive with respect t...
متن کاملBone abnormalities in constitutional thinness
We would like to address some comments concerning the article titled ‘Thin healthy women have a similar low bone mass to women with anorexia nervosa’ by Fernández-Garcı́a et al. . While bone loss has often been reported in anorexia nervosa, the interesting part of this paper is the finding of a low total and lumbar bone mineral density in ‘thin healthy women’. In order to define a ‘thin healthy ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2019
ISSN: 0166-218X
DOI: 10.1016/j.dam.2018.03.072